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Abstract 

We study survival of nearest-neighbour branching random walks 
in random environment (BRWRE) on Z. A priori there are three 
different regimes of survival: global survival, local survival, and strong 
local survival. We show that local and strong local survival regimes 
coincide for BRWRE and that they can be characterized with the 
spectral radius of the first moment matrix of the process. These results 
are generalizations of the classification of BRWRE in recurrent and 
transient regimes. Our main result is a characterization of global 
survival that is given in terms of Lyapunov exponents of an infinite 
product of i.i.d. 2x2 random matrices. 
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1 Introduction 



The branching random walk in random environment (BRWRE) starts with 
one particle in the origin. This particle splits up in several other particles at 
positions {—1,0,1} according to some offspring distribution. Now the process 
is defined inductively, at each moment each particle at x, independently of 
the other particles and the history of the process, splits up in particles at {a; — 
l,x,x + 1} according to some offspring distribution that may depend on x. 
The collection of the offspring distributions itself is chosen randomly before 
starting the process and then is kept fixed during the evolution of the process. 
The difference with the model in [21 QUI EEE] is that we start the process with 
one particle and not with infinitely many. In contrast to previous papers on 
the topic, cf. [H [71 [U [151 [161 [17], we allow the process to die out. A priori 
there are three different types of survival: global survival, local survival, and 
strong local survival. Global survival means that with positive probability 
the total number of particles is always positive. Local survival means that 
with positive probability every site is visited infinitely often. If the two latter 
probabilities are equal and positive (so that, conditioned on always having 
a positive number of particles, every site is visited infinitely often a.s.) we 
say there is strong local survival. Our first result (Theorem 12.41) says that, 
in fact, local and strong local survival coincide and do not depend on the 
realization of the environment. This is a generalization of the classification 
of BRWRE in recurrent and transient regimes, compare with [7J and [TT] . 
Observe that recurrence corresponds to local survival if we assume that the 
process can not die out globally. Our main result is the criterion for global 
survival, Theorem l2.9l This criterion is given in terms of Lyapunov exponents 
of an infinite product of 2 x 2 random matrices. The main idea of the proof 
is to construct an embedded Galton- Watson process in an ergodic random 
environment that survives if and only if the BRWRE survives globally. 

This model can be viewed from a different angle. Interpret the position of 
a particle as its type. Hence, e.g. a particle of type may produce offspring 
particles of types —1,0, and 1. Hence, our model is a particular case of 
a multi-type Galton- Watson process with infinitely many types. Consider a 
multi-type Galton- Watson process. The types are indexed by some set I that 
may be finite or countably infinite. Then, each type of individual x G / pro- 
duces offspring according to fi x = [i x {ki : i G /). This means that a particle 
of type x has hi offspring of type i with probability fi x (ki) , i G / . Assume irre- 
ducibility of the process, i.e., any type of particle may, after some generations, 
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have any other type of particle as a descendant. Let M := (m(x,y)) Xtye i be 
the first moment matrix, i.e., m(x, y) is the mean number of type y offspring 
of one type x particle. If / is finite, it is well-known, cf. e.g. Chapter II of |12J . 
that the multi-type Galton- Watson process survives with positive probability 
if and only if the the largest eigenvalue p(M) of the matrix M, the Perron- 
Frobenius eigenvalue, is greater than 1. In the case when / is infinite, very 
little is known in general. One reason for this is the following. In the finite 
case, as we just mentioned, the behavior of the process is strongly connected 
with the Perron- Frobenius eigenvalue of the first moment matrix. In the in- 
finite setting this matrix becomes an operator that does not necessarily have 
a largest eigenvalue. If the operator M is ergodic in the sense of [21], most 
results carry over from the finite case, e.g. see Chapter III, Section 10 of [12] 
for general results, [3] for a concrete example, and [21] for mathematical 
background. If the operator is not ergodic nothing is known in general and 
the behavior of the process becomes more subtle. There are some interesting 
results on an example of epidemics where a classification is obtained, see [3] , 
and further partial results for specific models in [5] and [T5] . but no gen- 
eral explicit criterion is known. Therefore, since the first moment matrix of 
BRWRE is in general not ergodic, cf. Proposition 5.2.8 of [18], the classifica- 
tion of BRWRE constitutes a step towards the understanding of infinite-type 
Galton- Watson processes in general. Our model is connected with the model 
studied in [21 Ell EH] (where the random environment was related only to 
the branching mechanism). In the model studied there, the process does 
not start only with one particle but an infinite number of particles. While 
in [21 [101 [EE] the authors analyse different growth rates using a variational 
approach, we give a description of survival and extinction using properties of 
branching random walks and embedded Galton- Watson processes in random 
environment. 



2 Formal description of the model and main 
results 

We now describe the model, keeping the notations of [71 [8] whenever possible. 
Let Z+ = {0, 1, 2, . . .} and 21 = {-1, 0, 1}. Define 



V 
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and for v G V put \v\ = J2 x€: ^v x . Furthermore, let M. be the set of all 
probability measures uj on V: 

M = Lj = (u(v),ve V) : u(v) > for all v G V,J^w(v) = l}. 

vev 

Then, suppose that to := (u x G j\4,x G Z) is an i.i.d. sequence with values 
in Ai, and denote by P, E the probability and expectation with respect to uj. 

The collection uj = (u x , x G Z) is called the environment. Given the 
environment uj, the evolution of the process is described in the following 
way: start with one particle at some fixed site of Z. At each integer time 
the particles branch independently in the following way: for a particle at site 
x G Z, a random element v = (v y ,y G 21) is chosen with probability u> x (v), 
and then the particle is substituted by v y particles in x + y, y G 21. 

It is important to note that, in contrast to |Sj, the condition \v\ > 1 
is dropped from the definition of V. This means that here we allow the 
possibility that particles can disappear (i.e., leave no offspring), thus it can 
happen that the process dies out. 

Denote 

= ^2uj x (v)v-x, fi° x = ^2u x (v)vo, and fj+ = ^u x (v)v l . 

vev vev vev 

In words: /i~ is the mean number of offspring sent by a particle from x to 
the mean number of offspring sent by a particle from x to x + 1, 
and fi x is the mean number of offspring which stay at x. 
We always assume that the following two conditions hold: 

Condition E. We have P[min(/iQ , Hq) > 0] = 1. 

Condition B. There exists v G V with |u| > 2 such that F[uj (v) > 0] > 0. 

Condition E is a natural ellipticity condition which ensures that the pro- 
cess is irreducible in the sense that for any x, y G Z a particle from x can 
have descendants in y. Condition B says that there are places where particles 
are able to branch. 

For the proof of Theorem 12.91 below, we will need the following stronger 
condition. Let V\ := {v G V : Vi > 1} and V-\ := {v G V : u_i > 1}. 

Condition S. E| ln(co> (Vi))| < oo and E| ln(u;o(V_i))| < oo. 

Since /ig > lj (V-i) and {1q > lu (Vi), Condition S implies that E(ln/i ) _ 
and E(ln/i ( |) _ are finite. 
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Let us denote by rj n (y) the number of particles in y at time n. Define the 
random variable 

i.e., Z n is the total number of particles at time n. 

We denote by P*, the probability and expectation for the process start- 
ing from x in the fixed environment uj, often denoted as "quenched" proba- 
bility and expectation. 

Now we define the survival regimes. 

Definition 2.1 Given u, we say that there is global survival if 

P°[Z„^0]<1. 

Definition 2.2 Given uj, we say that there is local survival if 

p°My)-o]<i 

for all y. 

Definition 2.3 Given uj, we say that there is strong local survival if 

P°[iT n - 0] = P°[ Vn (y) - 0] < 1 

for all y. 

We say that for a given uj there is local (respectively global) extinction, 
if there is no local (respectively global) survival. 

In principle, in a (properly constructed) deterministic environment the 
definition of (strong) local survival may depend on the starting point, cf. 
Example 1 of [TJ. Let us show, however, that in i.i.d. random environment 
there is no such dependence and that local survival always implies strong 
local survival. 

Theorem 2.4 Local survival and strong local survival do not depend on the 
starting point in Definitions \2.2\ and \2.3[ Also, either there is strong local 
survival for F-a.a. uj, or there is local extinction for F-a.a. uj. 

Similarly to j6j [151 EH E] we can obtain a simple and explicit criterion for 
local extinction. As in the above references, it turns out that local extinction 
does not depend on the environmental law itself, but only on its support. 
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Definition 2.5 We say that the process vanishes on the right (respectively, 
on the left) if for any z6Z, the set {z, z + 1, z + 2, . . .} (respectively, {z, z — 
1, z — 2, . . .}) is visited only finitely many times a.s. 

The criterion for local extinction is then given by 

Theorem 2.6 There is local extinction iff there exists A > such that 

toX^ + lfi + tiX^l (2.1) 

forF-a.a. u. Moreover, if A > 1, then the process vanishes on the right, and 
if X < 1, then the process vanishes on the left. 

Remark 2.7 If (12. ip holds for F-a.a. u with A = 1, then there is global 
extinction a.s. (so that the process vanishes in both directions). This is easy 
to see: fiQ + yufj + fiQ < 1 implies that the mean offspring in all sites is less 
than or equal to 1, and so the total number of particles in the process is a 
(nonnegative) supermartingale. This supermartingale converges a.s. to some 
limit, and it is straightforward to obtain (using Conditions B, E, and the fact 
that the environment is i.i.d.) that this limit can only be 0. 

Remark 2.8 By Theorem \2.6\ local extinction implies that P[/u(j < 1] = 1. 
Then, particles cannot accumulate in any site without help from outside. 
Using Condition E we obtain that if P[u;o((0, 0, 0)) > 0] > ; then it is 
possible that the process dies out, i.e., P°[2 n — > 0] > 0. 

Now, the goal is to obtain a criterion for global extinction in the case when 
the process becomes locally extinct. To this end we introduce the following 
matrices. For k e {1, 2, 3, . . .}, denote 

A k = 4 4 , and A k = ^ ^ . (2.2) 
\ 1 J \ 1 J 

So, Ax, A 2 , A 3 , . . . and Ai, A 2 , A 3 , . . . are two sequences of i.i.d. random ma- 
trices. Denote by 71 the top Lyapunov exponent associated with the sequence 
{A k } } i.e., 

71 = lim -E(1b||A„...Ai||), 

where || ■ || is any matrix norm (this limit exists provided that Eln + \\Ai\\ is 
finite, cf. e.g. Section 1.2 of [1]). Analogously, let 71 be the top Lyapunov 
exponent of the sequence {/U}. The criterion for global survival is then given 
by 
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Theorem 2.9 Suppose that Condition S holds. Assume also that there is 
local extinction, so, by Theorem \2.b\ there is A > such that (12.1 j) ZioZds 
P-a.s. Then, 

• if there is some A > 1 such that /Xq A -1 + /ig + /i^A < 1 P-a.s. , then 
there is global survival iff 

7l <Eln(^Y (2.3) 

• tnere zs some A < 1 stxca t/iat /ig A -1 + /ig + /i^A < 1 P-a.s. ; then 
there is global survival iff 

7i<Eln(^rY (2.4) 
V/i / 



3 Proofs 

In this section we prove Theorems 12. 4[ I2.6[ and 12.91 



3.1 Proof of Theorem E3L 

An important object is the first moment matrix = (mufi,?/))^ of the 
process which is defined by 

m u (x,x - 1) = m u (x,x)=fil, m u (x, x + 1) = //+, 

and m w (x, y) = for y ^ {x — 1, x, x+ 1}. Let M™ = (m£ (z, y)) x ,yez denote 
the n-fold convolution of M u ; in other words, m^ n \x,y) = E*[r) n (y)]. Due to 
Condition E, the matrix M w is irreducible. We have, by a supermultiplica- 
tivity argument, that 

p{M u ) := limsup (m^(x,y)) 1/n (3.1) 

n^oo 

does not depend on x and y (cf. e.g. [9]). 

Due to the irreducibility Condition E, we obtain for all x, z e Z that 
P^[z is visited by some particle] = P*[r] n (z) > for some n] > 0. Since for 

yez 

K[Vn(y) ~h 0] > PJ[^ is visited by some particle] x P*[r) n (y) /> 0], 
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local survival does not depend on the choice of the starting point in its 
definition. To see that the same holds true for strong local survival, observe 
first that for all x, y G Z 

PZ[Z n ^0]<PZ[r) n (y)^0]. (3.2) 

We denote by r\ n = (rj n (x)) xe z the "global" configuration of particles at 
time n. Let S n be the set of all possible particle configurations at time n; ob- 
serve that, since we start with one particle at 0, this set is finite or countably 
infinite. Now, assume that 

fe-0]=l£My)-0]. 
Conditioning on the first time step we obtain 

P°[Z n - 0] = J2 tlVi = vKiZn - | m = rj] 



r;eHi 



£Ai = »ri II M^-o]) 

r?6Si xe{-l,0,l} 



and 



tlvn(y) - o] = p >i = v]tlvn(y) -^o\m = v} 

=e*=^ n ( p ^^(y)-o]) 

r?SSi xe-t-1,0, 1 } 



Therefore, using (13.21) . 



?:\Z n - 0] = tffo^y) - 0] 



for x G { — 1,1}. Now, the statement follows from an induction argument 
due to Condition E. 

The remaining part of the proof splits into three steps (a similar reasoning 
can be found in [9]). 

Step 1: Local survival is equivalent to p{M ul ) > 1. Let p(M UJ ) > 1 and use the 
following well-known approximation property of the spectral radius, namely 

p(M u ) = sup P {M^ F ). (3.3) 

|F|<oo 
8 



Here M Ut p is the finite matrix over the set F defined as m Ui f(i, y) = m w (x, y) 
for all x,y G F. Due to (13.31) there exists a finite set F such that p(M u}i p) > 1. 
Since p(M Wt p) < p(M W) c) for F C G, we can choose F to be connected and 
such that G F. Observe that M Ui p is the first moment matrix of the 
multi-type Galton- Watson process that lives on F. This process can also be 
interpreted as the embedded process where particles live only on the set F 
and die if they leave this set. Since p(M UtF ) > 1 this embedded process is 
supercritical. This implies the local survival of the BRWRE. 

Now, assume local survival of the process. We proceed by constructing 
an embedded Galton- Watson process counting the number of particles in the 
origin. Let the particles that are the first particles in their ancestry line (of 
the BRWRE) to return to form the first generation of the new process. 
The process is defined inductively: the z'-th generation consists of particles 
that are the z'-th particle in their ancestry line to return to 0. Denote by ipi 
the size of z-th generation. Observe that G N U {oo} is a Galton- Watson 
process with mean E^ipi > 1 (in fact, one can even show that E^ipi = oo) 
since the process survives locally. Now, we define an embedded process of 
the above Galton- Watson process, which is formed by particles that do not 
go too far away from the origin. Let the restricted first generation consist 
of particles that are the first particles in their ancestry line to return to 
before time N. Inductively, the restricted z-th generation is formed by the 
particles having an ancestor in the restricted (z — l)th generation and being 
the first in their ancestry line of this ancestor to return to in at most iV 
time steps. Let t/>$ be the size of the restricted z-th generation and let 
us choose N such that > 1. Setting Bn '■= [-N, . . . , N] we obtain 

p{M u ) > p{M^ Bn ) > 1. 

Step 2: Either there is local survival for P- a. a. uj, or there is local extinction 
forF-a.a. uj. The spectral radius p{M L J) is deterministic. To see this observe 
that p{M u) ) = limsup n (m( n )(x, y)) 1 ^ does not depend on x and y and is 
constant P-a.s. by ergodicity of the environment as discussed in [T7] . 

Step 3: Local survival implies strong local survival. We assume local survival. 
Recall that a set F with pi^M^^p) > 1 gives rise to a supercritical multi-type 
Galton- Watson process. In analogy to [7J we call these sets (recurrent) seeds. 
We make the following observation that is obvious if P is discrete and easy 
to check otherwise: There exists some N G N and some e > 

P[PW<Z^°]>e] >0 ' ( 3 ' 4 ) 
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here P*\b n denotes the probability measure of the embedded process that 
starts in x e Bn and lives on Bn (i.e. particles leaving Bn die). We proceed 
similarly to the proof of Lemma 2.6 of |7J and partition Z into translates 
of Bn. Then, by the Borel-Cantelli Lemma, infinitely many of the translates 
of Bn contain a seed with survival probability at least e, cf. (13.41) . Now, 
if the process survives globally infinitely many such seeds will be visited 
and it is straightforward to construct an independent sequence of embedded 
supercritical multi-type Galton- Watson processes whose survival probability 
is greater than e. Eventually, one of those processes survives and strong local 
survival follows. □ 



3.2 Proof of Theorem I2TBI 

First let us observe that Lemma 3.5 in [17] implies that 

p(M w ) = sup inf + fi° + A"V~) > (3-5) 

where \i = and /C is the convex hull of the support of the one- 

dimensional marginal of P. Observing that sup and inf are attained with 
say fx and A, we obtain that A/t + + pP + A" 1 // - < 1 implies (12. ip . Clearly, 
(12.11) implies that inf Aeffi sup Atg £(A/i + -|-/! -|-A~ 1 / u~) < 1. Since, by a minimax 
argument, one can exchange inf and sup, we obtain that p{M UJ ) < 1 a.s. 

Now, let us suppose that A > 1 and let us prove that the process vanishes 
on the right. Note that, by (12. ip . the function 

h(n) = ^2r] n (x)X x 

is a positive supermartingale for P-a.a. uo (see, for example, the proof of 
Theorem 1.6 in [7J). Therefore, asn-* oo, it converges a.s. to some random 
variable h^. Using Fatou's Lemma, for the process starting at the origin we 
obtain that, P-a.s., 

E^/ioo < EU(0) = 1 

On the event that the set {1,2,3,...} is visited infinitely often we have 
that every k > 1 is visited at least once. Hence, limsup/t(n) > X k for 
all k. Since this contradicts the fact that h(n) converges to a finite random 
variable, we obtain that {1, 2, 3, . . .} is only visited finitely often a.s. Using 
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the irreducibility we obtain that the set {z, z + 1, z + 2, . . .} is visited finitely 
often a.s. for any z£Z. The case A < 1 can be treated analogously. □ 



3.3 Proof of Theorem 1^9 



Let us assume that there exists A > 1 which satisfies fl2.ll) for P-a.a. uj (so, 
the process vanishes on the right). The proof for the case A < 1 follows then 
by exchanging A and A -1 and /i~ and /i + (that is, using Ak instead of Ak). 

Since the matrices {Ak} are not nonnegative, we introduce the following 
sequences of nonnegative matrices. For k e {1, 2, 3, . . .}, denote 

A2 ^ . . + . (3.6) 

That is, A {x \ A { 2 X) , A (x \ . . . is a sequence of i.i.d. random matrices, which are 
nonnegative by (12.11) . Denote by 7^ the top Lyapunov exponent associated 
with the sequence {A^} and by 72 the second Lyapunov exponent. It 
holds that (cf., for example, Corollary 1.3 of [14J) 

7 f) + 7 W = E [ In det A[ X) ] = E In f -jM = E In fe) - 2 In A. (3.7) 

The proof splits into two parts. First, we prove that there is global 
survival iff 

7 { A) <Elnf^) - In A. (3.8) 



/'o 



We conclude then by comparing the Lyapunov spectra of {A^} and {A^ }. 

We will consider two modifications of our BRWRE. The first modification 
is the following. Start the original BRWRE with one particle at 0. When a 
particle hits —1, it is frozen and remains at —1 until all the existing particles 
hit —1 (this will happen in finite time, as our process vanishes on the right). 
Let £1 be the total number of frozen particles at —1. Then, release the frozen 
particles, let them perform a BRW in random environment uj, and freeze 
all particles that hit —2. When all the existing particles are frozen at —2, 
let £2 be the number of particles at —2. We repeat the above construction 
in this way to obtain a branching process {£ n }n=i,2,... i n stationary ergodic 
random environment. By Theorem 5.5 and Corollary 6.3 of [20] (taking into 
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account Condition S), the above process survives with positive probability 
iff ElnE^x > 0. But survival of the process {£ n } is equivalent to survival of 
our original process {Z n }. 

We are going to calculate ElnE^£i by means of constructing another 
sequence of random variables {Cn} in such a way that ElnE w £i = ElnE^Cj. 

Now, our second modification of the original BRWRE is defined in the 
following way. We start with one particle in k > 0. When a particle hits 0, 
it is frozen and remains at forever, i.e., we modify the environment by 
putting u)' (v') = 1, where v' = (0, 1,0). Denote by ( k the total number of 
frozen particles at starting with one particle at k. As the environment to 
is stationary, ( k and have the same annealed law, k — 1, 2, 3, . . .. 

Denote f(k) = E k ( k , k = 0, 1, 2, . . .. Note that /(0) = 1, and for k > 1 
we can write the recursive equation 

/(*) = n~ k f{k - 1) + fif(k) + n+f{k + 1). (3.9) 

Let g(k) = \~ k f(k). Then, <^M) implies that 

X k g(k) = X k -^ k g(k - 1) + X k fi° k g(k) + X k+1 ^g(k + 1). (3.10) 

Denote A(k) = g(k) — g(k — 1). Observe that (I3.10p can be rewritten as 

/A(* + l)\_ w f A(k)\ 
{ g(k + l) J Ak \ g(k) )> 

where A k is the matrix defined in (I3.6p . Recall that, by (12.11) . the ma- 
trix A k is nonnegative. 

In fact, to define Lyapunov exponents and use the classical results about 
them, we need In \\A[ || and In || (A^)^ 1 || to be integrable. It is straight- 
forward to check that this is the case iff E(ln/x^) _ and E(ln/x^)~ are finite, 
which is a consequence of Condition S. 

Denote by C M 2 the random one-dimensional subspace of M 2 associ- 
ated with 72^. So, for all e6K 2 \ H m we have 

lim iln||4 A )---4 A) e|| = 7 { A) , (3.11) 

n— >oo fi 

and for all e' G H w \ {0} we have 

lim - In ||AW ■ ■ ■ A^e'W = 7 f ) (3.12) 

n^oo n 
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(cf., for example, Theorem 3.1 of [II]). If /x A 1 +/io + /^o ^ < 1 with positive 
probability, then Corollary 2 of [TB] implies that 7! < 7i • If, on the other 
hand, /1q A -1 + /io + /X(j~A = 1 P-a.s., after some elementary computations it is 
straightforward to obtain that {71 , li^} = {0> ^ ln(/x^ /(A 2 /^ ))} and thus 
we also have 73 < 7^ (or 7^ = 7^ = 0; we treat this case later). 

So, suppose that 72 < li^ ■ Now, our goal is to prove that (A(l), g(l)) G 
H u . We argue by contradiction. Observe that there exists some vector 
£u> > (1)1) suc h that e w ^ H u and • (A(l),gr(l)) 7^ 0. Suppose that 
cp u := (A(l),g(l)) ^ Then, there exists a number c w 7^ such that 

m w := <p u + c^e^ G Now, let us write 

( A ltl) ) - (rKV= (n^)"— (rK'K <" 3 ' 

v yv 7 7 i=i 1=1 i=i 

As 7^ > 72 A \ using (13.111) and (13.121) . and the uniform positiveness of e u , 
we see that for all k large enough 

sgnA(/c) = sgng(/c) = — sgn(c a; ). (3-14) 

On the other hand, let us show that for all k we have A(/c) < 0. Then, 
since g(k) > by definition, we obtain a contradiction with (I3.14p . 
Indeed, we have 

A(k) = g(k) - g(k - 1) = \- k Z% - A-^Ej-^-i. 

Thus, we need to show that 

E% < XEt^k-i. (3.15) 

Note that 

where Cfc is a random variable defined as follows: start the process with one 
particle at k and freeze all particles that reach k — 1; then, is the number of 
frozen particles at k — 1. Observe that, similarly to the proof of Theorem 12. 6} 
the function 

is still a supermartingale for P-a.a. uj for this process as well. So, suppose 
that we start from one particle in 1 and freeze all particles that reach and 
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let t be the moment when all particles are frozen. As we assumed that the 
cloud of particles vanishes on the right, r is finite a.s. Then, using Fatou's 
Lemma, we obtain that, P-a.s., 

EcXi = E^Ci = Euh(rj T ) < h(r} ) = A. 

By stationarity, E^Cfe < A for all k = 1, 2, 3, ... , and this shows (I3.15p . 
Hence, (A(l),^(l)) G H w and 



g(k + l) J Vl-L 4 7 I 



i=l 



Let || • ||i be the Li-norm in IR 2 . Then, 

||(A(* + l),g{k + l))||j = + 1) - ^(*)| + + 1) = ^(fc), 
as A(Jfe + 1) < 0. Thus, fl3TT6|) and fl3TT2|) imply that 

lim l\ng(k) = 1 i 2 x) (3.17) 

and so 

lim iln/(fc) =7^ A) +lnA. (3.18) 

fc— »oo A; 

As mentioned above, it may happen also that 7^ = 7^ = 0, but in this 
case it is straightforward to obtain that (I3.17|) and (I3.18P hold as well (since 
the limits in (13.111) and (13.121) are both equal to 0). 

Now, note that, E^Cfc = E£0fcE£ -1 Ck-i • • • e£Ci, and ( u • • • , Cfe have the 
same annealed law as Ci- Therefore, by the Ergodic Theorem, we have 

lim rln/(Jfe) = ElnE^Ci, P-a.s. 

It, — ^OO f\. 

Thus, ElnE^Ci = In A + 7? } , and the process Z n survives globally iff 
< In A + 4 X) = Eln ( - In A - 7 J A) , 

by (13.71) . Now condition (13.81) follows. It remains to prove that 71 = 7^ + 
In A. Observe that (13. 9p can be written in terms of {Afc}: 



f(k + l)\_ ( f(k) 
f(k) J Ak \f(k-1) 
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Using this relation, it is straightforward to check that A k = XB 
where 

' 1 -A 
1 



B : = 

V 1 u J 

-irr n 



Now the desired statement follows since Ylk=i Ak = X n B Ylk=i -^h B. □ 
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